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TARGET FUNCTION 




f=[xy + zy]' 
TIMING REQUIREMENT 



RISE 
(ns) 



x->f| 
y->f 



0.20 
0.08 
z->f| 0.15 
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FALL 
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VAR 
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<-0.01 , 0.03> 
<-a , 0.01> 
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TIMING REQUIREMENT 

(FUNC + TIME) MATCH 
MATCH 
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f=[a(b+c)]' 
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TARGET FUNCTION 



4^ 



^\_^f = [ X y + _y]' 

TIMING REQUIREMENT 



RISE VAR 
(ns) (ns) 



' FALL VAR 
(ns) (ns) 



->f 0.20 <-a,0.01>, 0.12 <-0.01,0.03> 
->f 0.08 <-a,0.02>! 0 06 <-a,0.01> 
->f 0 15 <-a,0.01> 0.16 <-a,0.01> 



Rise-time signature and matching 



Sorted list of required rise-times 
including allowed +ve variance 
LI: [0.1 0, 0.16, 0.21] 

4*5 



Sorted list of available rise-timesj 
L2: [0.09, 0.15,0.20] J 



Check for feasibility between 
LI: [0.10,0.16,0.21] and 
L2: [0.09, 0.15, 0.20] 



Yes 



Potential for match, proceed 
else, target fn. cannot be realized 
by the available cell 
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If context is NOT known, 

ALL input values need to be considered 
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If context is known, 

ONLY SOME input values need to be considered j 
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If context is NOT known, 

To characterize timing on c->f 

ALL possible 0— >1 and l->0 transitions 

on C need to be considered 
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If context is known, 

To characterize timing on c->f 

ONLY SOME 0->l and l->0 transitions 

on C need to be considered 

(Context eliminates other transitions) 



•Characterization is MORE accurate 
• Characterization needs LESSER resourcek 
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Figure 8: Example to illustrate that characterization at the transistor-level is more accurate than that done by gate- 
level static timing analysis 
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